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This paper describes semantic processing in the compiler generating system MUG2. MUG2 
accepts high-level descriptions of the semantics of a programming language including full 
runtime semantics, data flow analysis, and optimizing transformations. This distinguishes 
MUG2 from systems such as YACC [Joh75], HLP [HLP78], PQCC [PQC79], or its own 
former version [GRW77] with respect to expressive power and convenience. In this 
respect, MUG2 comes close to semantics-directed systems such as [Mos76 ... 
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1 Universal constructions for multi-object operations 
James H. Anderson, Mark Moir 

August 1995 Proceedings of the fourteenth annual ACM symposium on Principles of 
distributed computing 

Publisher: ACM Press 

Full text available: tg) pdf(1.07 MB) Additional Information: full citation , references , citings, index terms 



A real world conversion to SGML 

Dee Stribling, Tim Hunter, Len Olszewski, Anne Corrigan, Randy Mullis, Lloyd Allen 
October 1996 Proceedings of the 14th annual international conference on Systems 

documentation: Marshaling new technological forces: building a 

corporate, academic, and user-oriented triangle 

Publisher: ACM Press 

Full text available: ^ pdf(1.19 MB) Additional Information: full citation , index terms 



3 Continuous anti-aliased rotation and zoom of raster images 
Carl F. R. Weiman 

^ July 1980 ACM SIGGRAPH Computer Graphics , Proceedings of the 7th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 
'80, Volume 14 Issue 3 
Publisher: ACM Press 

i— i 0 .rz-^n ™ ^ Additional Information: full citation , abstract , references , citings, index 
Full text available: *g j pdf(739.08 KB) terms 

Raster graphics images are difficult to smoothly rotate and zoom because of geometric 
digitization error. A new algorithm is presented for continuous rotation and zoom, free 
from the disturbing aliasing artifacts introduced by traditional methods. Applications 
include smooth animation. No matrix multiplication of pixel coordinates is executed. 
Instead row and column parallel operations which resemble local digital filters are used. 
This suggests real time implementation with simple hardware ... 

Keywords: Aliasing, Image processing, Large scale integration, Linear interpolation, 
Parallel computation, Raster graphics, Real-time graphics, Rothstein code 



http://portal.acm.org/resultsxfm?CFID=2074497&CFTOKEN=47593344& 10/13/06 



Results (page 1): +moire +phase 



Page 2 of 5 



Reconstruction filters in computer-graphics 
Don P. Mitchell, Arun N. Netravali 

June 1988 ACM SIGGRAPH Computer Graphics , Proceedings of the 15th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 
'88, Volume 22 Issue 4 

Publisher: ACM Press 

r- .. x 4 , Ul » *o mm Additional Information: full citation , abstract , references , citings, index 

Full text available: TO pdf(2.12 MB) x 

^ terms 

Problems of signal processing arise in image synthesis because of transformations 
between continuous and discrete representations of 2D images. Aliasing introduced by 
sampling has received much attention in graphics, but reconstruction of samples into a 
continuous representation can also cause aliasing as well as other defects in image 
quality. The problem of designing a filter for use on images is discussed, and a new family 
of piecewise cubic filters are investigated as a practical demonstrati ... 

Keywords: antialiasing, cubic filters, derivative reconstruction, filters, reconstruction, 
sampling 



5 A time complexity lower bound for randomized implementations of some shared Q 
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^ Prasad Jayanti 

June 1998 Proceedings of the seventeenth annual ACM symposium on Principles of 
distributed computing 
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Full text available: g pdfn.43MB) Additional Information: full citation , references , citings, index terms 



6 A lower bound on the local time complexity of universal constructions 
Prasad Jayanti 

June 1998 Proceedings of the seventeenth annual ACM symposium on Principles of 
distributed computing 

Publisher: ACM Press 

Full text available: g pdfd.20 MB) Additional Information: fuli citation , references , citings , index terms 




7 Disentangling multi-object operations (extended abstract) 
^ Yehuda Afek, Michael Merritt, Gadi Taubenfeld, Dan Touitou 

^ August 1997 Proceedings of the sixteenth annual ACM symposium on Principles of 
distributed computing PODC '97 

Publisher: ACM Press 

Full text available: ^| pdf(1.11 MB) Additional Information: full citation , references , citings , index terms 



8 Bounds on the shared memory requirements for long-lived & adaptive objects 

^ (extended abstract) 

^ Yehuda Afek, Pazi Boxer, Dan Touitou 

July 2000 Proceedings of the nineteenth annual ACM symposium on Principles of 
distributed computing 

Publisher: ACM Press 

Full text available: ffl pdf(948.90 KB) Additional Information: full citation , abstract , references , citings, index 
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terms 

In this paper we prove: For any constant d there is a large enough n such that there is no 
long-lived adaptive implementation of collect or renaming in the read write model with n 
processes that uses d or less MWMR registers. In other words, there is no implementation 
of a long-lived and adaptive renaming or collect object in the atomic read/write model 
that uses 0(1) multi-writer-multi-reader registers and any number of single-writer-multi- 
reader registers. In 1 ... 

9 Im plementing wait-free objects on priority-based systems 
^ James H. Anderson, Srikanth Ramamurthy, Rohit Jain 

August 1997 Proceedings of the sixteenth annual ACM symposium on Principles of 
distributed computing 

Publisher: ACM Press 

Full text available: ^] pdf(1.19 MB) Additional Information: full citation , references , citings , index terms 



10 Contributions: focus: new visualization techniques: Practical scientific visualization 

<g> examples 

^ Russell M. Taylor 

February 2000 ACM SIGGRAPH Computer Graphics, Volume 34 issue l 

Publisher: ACM Press 

Full text available: ^ pdf(1.60 MB) Additional Information: full citation , abstract , references 

Scientific visualization has yet to become a discipline founded on well-understood 
principles. In some cases we have rules of thumb, and there are studies that probe the 
capabilities and limitations of specific techniques. For the most part, however, 
visualization consists of a collection of ad hoc techniques and lovely examples. This article 
collects examples where visualization was found to be useful for particular insights or 
where it enabled new and fruitful types of experiment. 

11 Thread scheduling for multiproqrammed multiprocessors 
Nimar S. Arora, Robert D. Blumofe, C. Greg Plaxton 

^ June 1998 Proceedings of the tenth annual ACM symposium on Parallel algorithms 
and architectures 
Publisher: ACM Press 

Full text available: *g pdf(1.77 MB) Additional Information: full citation , references , citings , index terms 



12 Implications of Codesign as a Natural Constituent of a Systems Engineering 
Discipline for Computer Based Systems 
Markus Voss, Oliver Hammerschmidt 

March 1996 Proceedings of the 4th International Workshop on Hardware/Software 
Co-Design 

Publisher: IEEE Computer Society 

Full text available: . r/ A A _ . [f| 

^ pdf(1.15MB) ^ Additional Information: full citation , abstract 

Publisher Site 

Within this paper we argue that Hardware/Software Codesign must first of all be regarded 
as an important but nevertheless subordinate part of a disciplined procedure of 
engineering computer based systems in general. Defining so a set of consequences result 
the discussion of which is this contribution's major concern. In this paper we first present 
the contents of a discipline of engineering of computer based systems and elaborate on 
the special meaning of design in general and codesign in partic ... 
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Keywords: Engineering of Computer Based Systems, Hardware/Software- Codesign, 
Design Theory 



13 Ex periences in asynchrony 

❖ Jean Suchard 
September 1973 Conference record of the 6th annual workshop on Microprogramming 

Publisher: ACM Press 

Full text available: *g] pdf(2Q0.52 KB) Additional Information: full citation , abstract , references , index terms 

The design and implementation of systems including independent and specific organs, as 
processors, storage units and I/O devices, bring up the fundamental problem of the 
information exchange between asynchronous organs. Report is made of experimental 
work followed up from four years, on different kinds of clusters and on two asynchronous 
exchange mechanisms adapted to them. 

14 S pecial issue: Al in engineering 
Jt*l D. Sriram, R. Joobbani 

^ April 1985 ACM SIGART Bulletin, issue 92 

Publisher: ACM Press 

Full text available: ^ pdf(8.79 MB) Additional Information: full citation , abstract 

The papers in this special issue were compiled from responses to the announcement in 
the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 

15 Semantical interprocedural parallelization: an overview of the PIPS project 
Frangois Irigoin, Pierre Jouvelot, Remi Triolet 

June 1991 Proceedings of the 5th international conference on Supercomputing 
Publisher: ACM Press 

Full text available: ffl pdf(866.56 KB) Additional Information: full citation , references , citings, index terms 



16 COMA: an opportunity for building fault-tolerant scalable shared memory 

# multiprocessors 
Christine Morin, Alain Gefflaut, Michel Banatre, Anne-Marie. Kermarrec 
May 1996 ACM SIGARCH Computer Architecture News , Proceedings of the 23rd 

annual international symposium on Computer architecture ISCA '96, volume 

24 Issue 2 
Publisher: ACM Press 

- ^ Additional Information: full citation , abstract, references , citings, index 

Full text available: ^pdfd.30 MB ) terms 

Due to the increasing number of their components, Scalable Shared Memory 
Multiprocessors (SSMMs) have a very high probability of experiencing failures. Tolerating 
node failures therefore becomes very important for these architectures particularly if they 
must be used for long-running computations. In this paper, we show that the class of 
Cache Only Memory Architectures (COMA) are good candidates for building fault-tolerant 
SSMMs. A backward error recovery strategy can be implemented without sign ... 
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Machine learning and vectorial matching for an image retrieval model: EXPRIM and 
the system RIVAGE 
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jj. G. Halin, M. Crehange, P. Kerekes 

December 1989 Proceedings of the 13th annual international ACM SIGIR conference 
on Research and development in information retrieval 

Publisher: ACM Press 

Full text available: ^ pdf(1.41 MB) Additional Information: full citation , references , citings , index terms 



18 Une troisieme version du "Dicautom" 
J. A. Bachrach, L. Hirschberg 

August 1967 Proceedings of the 1967 conference on Computational linguistics 
Publisher: Association for Computational Linguistics 

Full text available: ^ pdf(805.11 KB) Additional Information: full citation , references 



19 Design, implementation and evaluation of the FNC-2 attribute grammar system | 
Martin Jourdan, Didier Parigot, Catherine Julie, Olivier Durin, Carole Le Bellec 
June 1990 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1990 conference 

on Programming language design and implementation PLDI '90, volume 25 
Issue 6 
Publisher: ACM Press 

_ ii . , , ui « mi* i iq\ Additional Information: full citation , abstract , references , citings, index 
Full text available: g pdfd .61 MB) terms 

FNC-2 is a new attribute grammar processing system aiming at expressive power, 
efficiency, ease of use and versatility. Its development at INRIA started in 1986, and a 
first running prototype is available since early 1989. Its most important features are: 
efficient exhaustive and incremental visit-sequence-based evaluation of strongly 
(absolutely) non-circular AGs; extensive space optimizations; a specially-designed AG- 
description language, with provisions for true modularity; portability a ... 

20 Deterministic and stochastic modeling of parallel garbage collection: towards real- | 

time criteria 
O. Ridoux 

June 1987 Proceedings of the 14th annual international symposium on Computer 
architecture 

Publisher: ACM Press 

Full text available: ^|pdf(759.41 KB) Additional Information: full citation , abstract , references , index terms 

The study of garbage collection for a logic programming language machine has exhibited 
fundamental differences with the more popular functional programming garbage 
collection. These differences yield behaviours that cannot be observed with classical 
models. We give two new models, (one is determistic and the other stochastic) which take 
into account these behaviours. We argue that the stochastic model is also suitable for 
more classical garbage collector, and that it overcomes deterministic ... 
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21 Le projet de traduction automatique a I'Universite de Montreal El 
Andre Dugas, Myrna Gopnik, Brian Harris, Jean-Pierre Paillet 

September 1969 Proceedings of the 1969 conference on Computational linguistics 
Publisher: Association for Computational Linguistics 

Full text available: *g pdf(1.03 MB) Additional Information: full citation , references 



22 Three-dimensional object recognition 
Paul J. Besl, Ramesh C. Jain 

^ March 1985 ACM Computing Surveys (CSUR), volume 17 issue l 

Publisher: ACM Press 

.. i ■ a JX „, e u m Additional Information: full citation , abstract, references , citings, index 
Full text available: g pdf(7.76MB l terms , review 

A general-purpose computer vision system must be capable of recognizing three- 
dimensional (3-D) objects. This paper proposes a precise definition of the 3-D object 
recognition problem, discusses basic concepts associated with this problem, and reviews 
the relevant literature. Because range images (or depth maps) are often used as sensor 
input instead of intensity images, techniques for obtaining, processing, and characterizing 
range data are also surveyed. 

23 Progress in Picture Processing: 1969-71 
^ Azriel Rosenfeld 

^ June 1973 ACM Computing Surveys (CSUR), Volume 5 issue 2 
Publisher: ACM Press 

Full text available: *g| pdf(2.34 MB) Additional Information: full citation , references , citings, index terms 



24 Real-time computing with lock-free shared objects 
James H. Anderson, Srikanth Ramamurthy, Kevin Jeffay 

May 1997 ACM Transactions on Computer Systems (TOCS), volume 15 issue 2 
Publisher: ACM Press 

_^ u, « JM ,n oo Additional Information: full citation , abstract , references , citings, index 

Full text available: ^ pdf(390.82 KB) 
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This article considers the use of lock-free shared objects within hard real-time systems. 
As the name suggests, lock-free shared objects are distinguished by the fact that they are 
accessed without locking. As such, they do not give rise to priority inversions, a key 
advantage over conventional, lock-based object-sharing approaches. Despite this 
advantage, it is not immediately apparent that lock-free shared objects can be employed 
if tasks must adhere to strict timing cons ... 

Keywords: critical sections, deadline monotonic, earliest deadline first, hard real time, 
lock free, rate monotonic, scheduling, synchronization, wait free 



Stability of long-lived consensus (extended abstract) B 
Shlomi Dolev, Sergio Rajsbaum 

July 2000 Proceedings of the nineteenth annual ACM symposium on Principles of 
distributed computing 

Publisher: ACM Press 

Full text available: ^ pdf(951.26 KB) Additional Information: full citation , abstract , references , index terms 

This paper introduces the notion stability for a long-lived consensus system. This notion 
reflects how sensitive to changes the decisions of the system are, from one invocation of 
the consensus algorithm to the next, with respect to input changes. Stable long-lived 
consensus systems are proposed, and tight lower bounds on the achievable stability are 
proved, for several different scenarios. The scenarios include systems that keep memory 
from one invocation of consensus to t ... 

26 Rotated dispersed dither: a new technique for digital halftoning Q 

# Victor Ostromoukhov, Roger D. Hersch, Isaac Amidror 
July 1994 Proceedings of the 21st annual conference on Computer graphics and 

interactive techniques 
Publisher: ACM Press 

Full text available: g pdf(691.6Q KB) Additional Information: full citation , abstract , references , citings , index 
f5j ps(1.62 MB) terms 

Rotated dispersed-dot dither is proposed as a new dither technique for digital halftoning. 
It is based on the discrete one-to-one rotation of a Bayer dispersed-dot dither array. 
Discrete rotation has the effect of rotating and splitting a significant part of the frequency 
impulses present in Bayer's halftone arrays into many low-amplitude distributed impulses. 
The halftone patterns produced by the rotated dither method therefore incorporate fewer 
disturbing artifacts than the horizontal and ... 

27 Wait-free synchronization in multi proa rammed systems: integrating priority-based Q 
and quantum-based scheduling 
James H. Anderson, Mark Moir 

May 1999 Proceedings of the eighteenth annual ACM symposium on Principles of 
distributed computing 

Publisher: ACM Press 

Full text available: ^ pdf(1.30 MB) Additional Information: full citation , references , citings, index terms 





28 From range scans to 3D models 
Brian Curless 

November 1999 ACM SIGGRAPH Computer Graphics, Volume 33 issue 4 
Publisher: ACM Press 

Full text available: ^ pdfd.11 MB) Additional Information: full citation , abstract , citings , index terms 
Each year, we see a growing number of 3D range scanning products on the SIGGRAPH 




http://portal.acm.org/resultsxfm7q 10/13/06 



Results (page 2): +moire +phase 



Page 3 of 5 



exhibition floor. You may find yourself asking "how do these technologies work?" and 
"how can I make use of the shape data they produce?" In this article, I will describe a few 
of the more common range scanning technologies. Then, I will step through a pipeline 
that takes the range data into a single geometric model and will conclude with a 
discussion of the future of range scanning. 

29 Recent technical reports Q 

#SIGACT News Staff 
July 1979 ACM SIGACT News, Volume 11 Issue 1 

Publisher: ACM Press 

Full text available: ^ pdf(1.77 MB) Additional Information: full citation 



30 Model-based object recognition in dense-range images — a review 
Jjj^ Farshid Arman, J. K. Aggarwal 

^ March 1993 ACM Computing Surveys (CSUR), volume 25 issue l 
Publisher: ACM Press 

r- .. * * u. 0 Ati*> An */.c^ Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(3.42 MB) : 

^ terms , review 

The goal in computer vision systems is to analyze data collected from the environment 
and derive an interpretation to complete a specified task. Vision system tasks may be 
divided into data acquisition, low-level processing, representation, model construction, 
and matching subtasks. This paper presents a comprehensive survey of model-based 
vision systems using dense-range images. A comprehensive survey of the recent 
publications in each subtask pertaining to dense-range image object recogni ... 

Keywords: 3D object recognition, 3D representations, CAD-based vision, dense-range 
images, image understanding 



31 Lexicology: Dictionnaire automatique et dictionnaire-machine: une hvpothese Q 
Giacomo Ferrari 

August 1973 Proceedings of the 5th conference on Computational linguistics - Volume 
1 

Publisher: Association for Computational Linguistics 

Full text available: ^ pdff324.30 KB) Additional Information: full citation 



32 New directions for computational science and supercomputing in secondary school Q 
Donald W. Hyatt, Phyllis T. Rittman 

November 1998 Proceedings of the 1998 ACM/IEEE conference on Supercomputing 
(CDROM) 

Publisher: IEEE Computer Society 

Full text available: jg] html(15.32 KB) Additional Information: full citation , abstract , references 

The authors discuss educational strategies involving computational science at the 
secondary school level including scientific visualization using OpenGL graphics and parallel 
computing using PVM. They share curriculum ideas from a course called Supercomputer 
Applications including details from a unit on missile trajectory that progresses from a 
simple computer model to a computationally intensive supercomputer application. 

33 Microcode compaction with timing constraints 
Bogong Su, Shiyuan Ding, Jian Wang, Jinshi Xia 
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December 1987 Proceedings of the 20th annual workshop on Microprogramming 
Publisher: ACM Press 

Full text available:^ pdf(781. 09 KB) Additional Information: full citation , abstract , references , citings 

At present, microcode compaction with timing constraints (abbreviated as MCTC) is still 
an open problem. Complex timing relation between microoperations greatly affects the 
optimization result of microcode. This paper begins with a survey of MCTC problems, then 
presents a formal description of MCTC and, on the basis of a systematic study of the 
characteristics of MCTC, presents a generally-oriented heuristic algorithm— CAS, which 
has a high success rate of scheduling and promises good ... 

34 Fast deterministic consensus in a noisy environment 
A. James Aspnes 

v July 2000 Proceedings of the nineteenth annual ACM symposium on Principles of 
distributed computing 

Publisher: ACM Press 

r- .. * 4 , u £1 ,, fA , n R/I r>v Additional Information: full citation , abstract , references , citings, index 

Full text available: TO pdf(1.10 MB) 

^ terms * 

It is well known that the consensus problem cannot be solved deterministically in an 
asynchronous environment, but that randomized solutions are possible. We propose a 
new model, called noisy scheduling, in which an adversarial schedule is perturbed 
randomly, and show that in this model randomness in the environment can substitute for 
randomness in the algorithm. In particular, we show that a simplified, deterministic 
version of Chandra's wait-free shared-m ... 

35 Problemes svntaxiques de I'indexation automatique de documents 
Andree Borillo, Jacques Virbel 

August 1967 Proceedings of the 1967 conference on Computational linguistics 
Publisher: Association for Computational Linguistics 

Full text available: ^ pdf(104 MB) Additional Information: full citation , references 



36 Reconstructing curved surfaces from specular reflection patterns using spline surface Q 
^ fitting of normals 

^ Mark A. Halstead, Brain A. Barsky, Stanley A. Klein, Robert B. Mandell 

August 1996 Proceedings of the 23rd annual conference on Computer graphics and 

interactive techniques 
Publisher: ACM Press 

Full text available: Q pdf(51 1 .46 KB) Additional Information: full citation , references , citings , index terms 



Keywords: corneal modeling, normal fitting, photogrammetry, surface reconstruction, 
videokeratography 



37 Real-time object sharing with minimal system support Q 

#Srikanth Ramamurthy, Mark Moir, James H. Anderson 
May 1996 Proceedings of the fifteenth annual ACM symposium on Principles of 

distributed computing 
Publisher: ACM Press 

Full text available: ^| pdf(1.18 MB) Additional Information: full citation , references , citings , index terms 
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38 Using artificial intelligence techniques for intelligent simulation in memory re- y 
education 

Christine Bonnet, Helene Taterode, Jacques Kouloumdjian, Mohand-Said Hacid 
June 1990 Proceedings of the 3rd international conference on Industrial and 

engineering applications of artificial intelligence and expert systems - 
Volume 2 IEA/AIE '90 

Publisher: ACM Press 

Full text available: ^ pdf(618.24 KB) Additional Information: full citation , abstract , references , index terms 

The increasing complexity of new applications has made it necessary to have tools 
offering a large spectrum of functionalities and several paradigms. This is especially true 
for intelligent tutoring systems which need (meta)rule based inference for adaptive 
teaching strategies, object oriented paradigm for learner modeling, graphic simulation 
tools and large data management facilities for storing lessons and results. The carrying * 
out of such tools, where several software cooperate, should t ... 




39 Towards a topological characterization of asynchronous complexity Q 
Gunnar Hoest, Nir Shavit 

August 1997 Proceedings of the sixteenth annual ACM symposium on Principles of 
distributed computing 

Publisher: ACM Press 

Full text available: *g |pdf(1.14 MB) Additional Information: full citation , references , citings, index terms 




40 Characteristics and models of program behaviour 
Patrice Burgevin, Jacques Leroudier 
October 1976 Proceedings of the annual conference 

Publisher: ACM Press 

_ ii , , u . « ^/c-«ooo^m Additional Information: full citation , abstract, references , citings, index 
Full text available: pdf(513.28 KB) \errns 

By interpreting the execution of programs on a CII 10070 computer, data on the 
characteristics of program behaviour during their execution have been collected. The 
results concern the activity of programs in their address space and the time interval 
distributions between the I/O requests of a program. These observations have been used 
to validate and to characterize models of program behaviour such as the LRU stack, the 
life-time function and the working-set, and to point out the relationsh ... 
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41 A hardware laboratory for computer architecture research 
^ Jean Vaucher, Christian Rey 



Relevance scale UQHil 
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December 1973 ACM SIGARCH Computer Architecture News , Proceedings of the 1st 
annual symposium on Computer architecture ISCA '73, volume 2 issue 4 
Publisher: ACM Press 

r- „. x •. u. 0 . /e , orH ^ Additional Information: full citation , abstract, references , citings, index 
Full text available: gpdff518.91 KB) 

Because of dramatic reductions in cost of mini-computers, peripherals and logic modules, 
it is becoming evident that many problems confronting the computer system designer will 
be solved in the future by hybrid designs involving not only software but also specialized 
computers with architectures best suited to each application. Accordingly, hardware 
research must no longer be considered as a separate discipline by system programmers 
but as a tool in exactly the same way as languages. To ill ... 

42 An extensible approach to imagery of gridded data 
Geoffrey Dutton 

July 1977 ACM SIGGRAPH Computer Graphics , Proceedings of the 4th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 

'77, Volume 11 Issue 2 
Publisher: ACM Press 

Full text available: ^|pdf(3.19 MB) Additional Information: full citation , abstract , references , citings 

A program offering a variety of cartographic techniques for mapping gridded data is 
described. Dot-distribution maps, several forms of contour maps and screen-toned maps 
are currently implemented for plotter and vector CRT. The structure and logic of the 
program is discussed and illustrated. The approach requires only local access to a data 
grid in a paging environment, allowing large data sets to be manipulated. Maps output 
may be plotted at any scale, irrespective of the size of the plotting d ... 

Keywords: analytic hill-shading, cartography, contour mapping, device independence, 
dot-distribution mapping, gridded data, halftone imagery, inclined contour mapping, 
spatial analysis, spatial gradients, thematic mapping, vector graphics, virtual graphics, 
virtual memory 



43 A french text reco g nition model for information retrieval system 
G. Antoniadis, G. Lallich-Boidin, Y. Polity, J. Rouault 
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May 1988 Proceedings of the 11th annual international ACM SIGIR conference on 
Research and development in information retrieval 

Publisher: ACM Press 

Full text available: ^| pdfd.81 MB) Additional Information: full citation , references , citings , index terms 



44 Antialiasing of interlaced video animation U 
^ John Amanatides, Don P. Mitchell 

>^ September 1990 ACM SIGGRAPH Computer Graphics , Proceedings of the 17th annual 
conference on Computer gra phics and interactive techniques 
SIGGRAPH '90, Volume 24 Issue 4 
Publisher: ACM Press 

r- „ . . , u fii .™ Hrk fc . m Additional Information: full citation , abstract , references , citings, index 

Full text available: fq pdf(7.19 MB) 

^ terms 

The production of computer-generated video presents a number of difficulties not 
encountered with motion pictures. Interlaced scanning and the color subcarrier of NTSC 
video are responsible for special problems such as interline flicker, and chroma aliasing. 
As in motion pictures, temporal aliasing is also an issue. A renderer can sample and filter 
a moving image in an arbitrary manner and is not constrained to simply imitate the 
behavior of a television camera. This paper explores several diffe ... 

45 Automatic generation of microprocessor test programs Q 
C. Bellon, A. Liothin, S. Sadier, G. Saucier, R. Velazco, F. Grillot, M. Issenman 

January 1982 Proceedings of the 19th conference on Design automation 

Publisher: IEEE Press 

,, ^ ., ... A ,r/co C oo l/dx Additional Information: full citation , abstract , references , citings , index 
Full text available: ^ pdf(536.88 KB) ^ 

This paper presents an automatic generation system for behavioral test programs of 
microprocessors. First, the test environment is presented, as well as its consequences on 
test program generation. In the second part, the test principles are outlined; it is a 
behavioral test, i.e a test determined from the user's description of the microprocessor; 
the resulting test programs are quite modular. The third part presents the description 
language and the generation system. 

46 Scripting hi g hly autonomous simulation behavior using case-based reasoning 
Niels Catsimpoolas, Jed Marti 

April 1992 Proceedings of the 25th annual symposium on Simulation ANSS '92 

Publisher: IEEE Computer Society Press 

Full text available: fB pdf(836.89 KB) Additional Information: full citation , references , index terms 



47 A muscle model for animation three-dimensional facial expression 
Keith Waters 

August 1987 ACM SIGGRAPH Computer Graphics , Proceedings of the 14th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 
'87, Volume 21 Issue 4 
Publisher: ACM Press 

_ u , u. « -7 a Additional Information: full citation , abstract , references , citings , index 

Full text available: ^] pdf(995.74 KB) terms 

The development of a parameterized facial muscle process, that incorporates the use of a 
model to create realistic facial animation is described. Existing methods of facial 
parameterization have the inherent problem of hard-wiring performable actions. The 
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development of a muscle process that is controllable by a limited number of parameters 
and is non-specific to facial topology allows a richer vocabulary and a more general 
approach to the modelling of the primary facial expressions. A brief discu ... 

48 Anisotropic reflection models 
James T. Kajiya 

July 1985 ACM SIGGRAPH Computer Graphics , Proceedings of the 12th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 
'85, Volume 19 Issue 3 
Publisher: ACM Press 

i-..* * i ui 0 ^/n cc Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(1.65 MB) 

^ terms 

We present a new set of lighting models derived from the questions of electromagnetism. 
These models describe the reflection and refraction of light from surfaces which exhibit 
anisotropy— surfaces with preferred directions. The model allows a new mapping 
technique, which we call frame mapping. We also discuss the general relationship 
between geometric models, surface mapping of all types, and lighting models in the 
context of rendering images with extreme complexity. 

Keywords: computer graphics, frame mapping, lighting models, raster graphics, surface 
mapping, texture mapping 



49 Tools: Talisman: un systeme multi-agents gouverne par des lois linguistiques pour le Q 
traitement de la langue naturelle 

Marie-Helene Stefanini, Alain Berrendonner, Genevieve Lallich, Flavio Oquendo 
August 1992 Proceedings of the 14th conference on Computational linguistics - 
Volume 2 

Publisher: Association for Computational Linguistics 

Full text available: ^ pdf(598.23 KB) Additional Information: full citation , abstract , references 

Natural language processing raises the problem of ambiguities and multiple solutions 
which follow from them. The knowledge gained when using the morphosyntactic analyser 
CRISSTAL showed how necessary it was to overcome this issue. The architecture with 
sequential levels, in which each module corresponds to a linguistic level (pretreatments, 
morphology, syntax, semantics) has shown its limits. A sequential architecture does not 
allow a real exchange between different modules. This leads to the no ... 

Keywords: communication protocols, distributed artificial intelligence, environment 
framework for linguistics tools, law governed systems, multi-agent systems, natural 
language, written French 



so Tools: Elaboration de techniques d'analvse adaptees a la construction d'une base de Q 
connaissances 

F. Rousselot, Eric Grill, B. Migault Ensais, P. Igot 

August 1992 Proceedings of the 14th conference on Computational linguistics - 
Volume 2 

Publisher: Association for Computational Linguistics 

Full text available: Q pdf(442.53 KB) Additional Information: full citation , references 



51 The design of an integrated, interactive and incremental programming environment Q 
Harald Wertz 

September 1982 Proceedings of the 6th international conference on Software 
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engineering 
Publisher: IEEE Computer Society Press 

r- M. i *■ L. a , ;n ^ „ Additional Information: full citation , abstract , references , citings , index 

Full text available: Tfl pdf(721.32 KB) 

" terms 

We are currently implementing a system to help experienced programmers during the 
development, implementation and debugging of their programs. This system, built on top 
of a screen oriented structural editor, offers possibilities of attaching descriptors to every 
portion of the program and to maintain - simultaneously - different versions of the 
program being written, including tentative hypothetical versions. It comprises a mecanism 
to maintain minimal consistency between modified parts of ... 

52 An efficient algorithm for computing optimal disk merge patterns. (Extended Abstract) Q 
^ L. Hyafil, F. Prusker, J. Vuillemin 

April 1974 Proceedings of the sixth annual ACM symposium on Theory of computing 

Publisher: ACM Press 

r- n x * -. u. 0 ^/co^r nn i^m Additional Information: full citation , abstract , references , citings , index 
Full text available: pdf(527.09 KB) terms 

In this paper, we present an algorithm which computes the optimal pattern for merging n 
equal size sorted sequences stored on a disk, in time 0(log n) and constant space. The 
best previously known algorithm for solving this problem (Knuth [4], Schlumberger- 
Vuillemin [5]) takes time 0(n2) and space O(n). 

Keywords: Analysis of algorithms, Direct access devices, Merging, Sorting 



53 Animated cartography for urban soundscape information 
Myoung-Ah Kang, Sylvie Servign 

November 1999 Proceedings of the 7th ACM international symposium on Advances in 

geographic information systems 
Publisher: ACM Press 

Full text available: ^ pdf(307.46 KB) Additional Information: full citation , references , index terms 



Keywords: animated cartography, data modelling, spatio-temporal data, visualization 



54 Ex perimental evaluation of a generic abstract interpretation algorithm for PROLOG Q 
A. Baudouin Le Charlier, Pascal Van Hentenryck 

^ January 1994 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 16 Issue 1 
Publisher: ACM Press 

_ I, ■ • , u. « ^/>.-to*yiDx Additional Information: full citation , abstract, references , citings, index 

Full text available: TO pdf(4.18 MB) 

terms 

Abstract interpretation of PROLOG programs has attracted many researchers in recent 
years, partly because of the potential for optimization in PROLOG compilers and partly 
because of the declarative nature of logic programming languages that make them more 
amenable to optimization than procedural languages. Most of the work, however, has 
remained at the theoretical level, focusing on the developments of frameworks and the 
definition of abstract domains. This paper reports our effo ... 

Keywords: PROLOG, abstract interpretation, fixpoint algorithm 
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Three-dimensional alpha shapes Q 
Herbert Edelsbrunner, Ernst P. Mucke 

January 1994 ACM Transactions on Graphics (TOG), Volume 13 issue l 
Publisher: ACM Press 

Full text available: fiQ pdf(8.86 MB) Additional Information: full citation , abstract, references , cjtings, index 
" terms , review 

Frequently, data in scientific computing is in its abstract form a finite point set in space, 
and it is sometimes useful or required to compute what one might call the "shape" of the 
set. For that purpose, this article introduces the formal notion of the family of &agr;- 
shapes of a finite point set in R3. Each shape is a well-defined polytope, derived from the 
Delaunay triangulation of the point set, with a parameter &agr; &egr; R controlling the 
desired lev ... 

Keywords: Delaunay triangulations, computational graphics, geometric algorithms, point 
sets, polytopes, robust implementation, scientific computing, scientific visualization, 
simplicial complexes, simulated perturbation, three-dimensional space 



56 Artistic screening Q 

Victor Ostromoukhov, Roger D. Hersch 
^ September 1995 Proceedings of the 22nd annual conference on Computer graphics 
and interactive techniques 

Publisher: ACM Press 

Full text available: ^ pdf(4.15 MB) Additional Information: full citation , references , citings, index terms 



Keywords: artistic screening, graphic design, halftoning, image reproduction, 
microlettering 



$7 Generating antialiased images at low samplin g densities 
Don P. Mitchell 

August 1987 ACM SIGGRAPH Computer Graphics , Proceedings of the 14th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 

'87, Volume 21 Issue 4 
Publisher: ACM Press 

r- ... . u. 0 J(M ^ um Additional Information: full citation , abstract, references , citings, index 

Full text available: fTl pdf(2.64 MB) 

Li — 1 terms 

Ray tracing produces point samples of an image from a 3-D model. Constructing an 
antialiased digital picture from point samples is difficult without resorting to extremely 
high sampling densities. This paper describes a program that focuses on that problem. 
While it is impossible to eliminate aliasing totally, it has been shown that nonuniform 
sampling yields aliasing that is less conspicuous to the observer. An algorithm is 
presented for fast generation of nonuniform sampling patterns that are ... 

58 Lightweight remote procedure call 

B. Bershad, T. Anderson, E. Lazowska, H. Levy 

November 1989 ACM SIGOPS Operating Systems Review , Proceedings of the twelfth 
ACM symposium on Operating systems principles SOSP '89, volume 23 
Issue 5 

Publisher: ACM Press 

r- „x . -.^.0 jry-^omm Additional Information: full citation , abstract, references , citings, index 

Full text available: TOpdf d.48 MB) 

L ^ J " terms 

Lightweight Remote Procedure Call (LRPC) is a communication facility designed and 
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optimized for communication between protection domains on the same machine. In 
contemporary small-kernel operating systems, existing RPC systems incur an 
unnecessarily high cost when used for the type of communication that predominates — 
between protection domains on the same machine. This cost leads system designers to 
coalesce weakly-related subsystems into the same protection domain, tradin ... 

59 Algorithms for solid noise synthesis Q 
J. P. Lewis 

July 1989 ACM SIGGRAPH Computer Graphics , Proceedings of the 16th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 

'89, Volume 23 Issue 3 
Publisher: ACM Press 

r? .. * * i u. 0 aua en mo\ Additional Information: full citation , abstract , references , citing s, index 
Full text available: TO pdf(4.69 MB) 

l ^- 3 " terms 

A solid noise is a function that defines a random value at each point in space. Solid noises 
have immediate and powerful applications in surface texturing, stochastic modeling, and 
the animation of natural phenomena. Existing solid noise synthesis algorithms are 
surveyed and two new algorithms are presented. The first uses Wiener interpolation to 
interpolate random values on a discrete lattice. The second is an efficient sparse 
convolution algorithm. Both algorithms are developed for model-dir ... 

6° Color gamut mapping and the printing of digital color images Q 
Maureen C Stone, William B. Cowan, John C. Beatty 
October 1988 ACM Transactions on Graphics (TOG), volume 7 issue 4 

Publisher: ACM Press 

r- . ■■ u. 0 , /enfium Additional Information: full citation , abstract, references , citings, index 
Full text available: g jdf(6.06 MB) , terms , revi ew 

Principles and techniques useful for calibrated color reproduction are defined. These 
results are derived from a project to take digital images designed on a variety of different 
color monitors and accurately reproduce them in a journal using digital offset printing. 
Most of the images printed were reproduced without access to the image as viewed in its 
original form; the color specification was derived entirely from calorimetric specification. 
The techniques described here are not specific ... 
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